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(57) ABSTRACT 

A system and method implemented in an interactive televi- 
sion system for scheduling delivery of modules of interac- 
tive television applications from a broadcast station to a 
receiving station. In one embodiment, the system calculates 
a start time from a predetermined end time and transmission 
interval for a module. In other embodiments, a transmission 
interval may be calculated instead of being predetermined, 
or all of the scheduling information may be explicitly 
provided to the broadcast station. The module is packetized 
and transmission of the packets for the module is begun at 
the corresponding start time. All of the packets except the 
last packet are transmitted within the transmission interval 
(i.e., between the start time and the delivery time.) The 
greater the transmission interval, the greater the flexibility 
the broadcast station has to schedule delivery of the packets 
and modules. The last packet is held until the scheduled 
delivery time and is then transmitted. Because a module is 
considered to have been delivered to the receiving station 
when the last packet is received, the delivery time of the 
module is controllable to within the limits of the last 
packet's delivery. 

22 Claims, 5 Drawing Sheets 
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MODULE SCHEDULING WITH A TIME 
INTERVAL AND ENDING TIME 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The invention relates to interactive television systems and 
more particularly to scheduling the delivery of application 
modules which are to be transmitted to an interactive 
television receiver. 

2. Description of the Related Art 

Interactive television systems are capable of displaying 
text and graphic images in addition to typical video program 
streams and are useful to provide a number of services and 
interactive applications to viewers. Interactive television 
systems are also capable of registering viewer actions in 
response to the audio and video information presented by the 
system. Features of interactive television include a variety of 
marketing, entertainment and educational capabilities such 
as allowing a user to interact with televised programs by 
ordering advertised products or services, competing against 
contestants in a game show, or requesting specialized infor- 
mation regarding particular programs. 

Typically, a broadcast service provider generates an inter- 
active television signal for transmission to a viewer* s tele- 
vision. The interactive television signal includes an interac- 
tive portion consisting of application code or control 
information, as well as an audio-video portion consisting of 
a television program. The broadcast service provider com- 
bines the audio-video and interactive portions into a single 
signal for transmission to a receiver connected to the user's 
television. The signal is generally compressed prior to 
transmission and transmitted through typical broadcast 
channels, such as cable television (CATV) lines or direct 
satellite transmission systems. 

The interactive functionality of the television is controlled 
by a set -top box connected to the television. The set-top box 
receives the signal transmitted by the broadcast service 
provider, separates the interactive portion from the audio - 
video portion and decompresses the respective portions of 
the signal. The set -top box uses the interactive information 
to, for example, execute an application while the audio- 
video information is transmitted to the television. The set- 
top box may combine the audio-video information with 
interactive graphics or audio generated by the interactive 
application prior to transmitting the information to the 
television. The interactive graphics and audio may present 
additional information to the viewer or may prompt the 
viewer for input. The set-top box may provide viewer input 
or other information to the broadcast service provider via a 
modem connection. 

Interactive television applications may consist of a set of 
program modules. The entire set of modules is transmitted 
via the broadcast channel to the set-top box and the appli- 
cation is executed. The modules are packetized before they 
are transmitted to the receiving station. That is, the modules 
are broken down into smaller pieces of information which 
are then formatted for transmission over the broadcast 
channel or other transmission medium. The packets contain- 
ing the pieces of a particular module may be transmitted 
consecutively, or they may be interspersed with packets 
containing portions of other modules. The packets arrive at 
a receiving station, where they are accumulated. When the 
last packet containing part of a particular module is received, 
that module is considered to have been received. 
Consequently, if it is necessary to deliver a module to a 
receiving station at a particular time, transmission of the 
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module must begin at a time which is sufficiently early to 
allow transmission of all the packets containing portions of 
the module before the required delivery time. 
The simple way of scheduling transmission of a module 

5 is to calculate (approximately) the time required to deliver 
the entire module and subtracting this from the scheduled 
delivery time. The duration of the transmission can be 
determined by dividing the size of the module by the bit rate 
at which its packets will be transmitted. This method sched- 

10 uling the modules requires that the broadcast channel be 
reserved for this particular module and that all of the 
module's packets be transmitted consecutively. This con- 
straint considerably increases the difficulty of scheduling the 
potentially large number of modules which may be required 

15 for an application. If packets of more than one module must 
be sent at the same time, the method fails. It may also be 
difficult, or even impossible, to schedule modules for deliv- 
ery at or near the same time. Further, the accuracy with 
which the delivery time of a single module can be scheduled 

20 using this method is limited because, although the start time 
of the transmission is known, the actual duration of the 
transmission can only be estimated. An improved mecha- 
nism for scheduling delivery of the modules would therefore 
be desirable. 

25 

SUMMARY OF THE INVENTION 

The invention comprises a system and method for sched- 
uling the delivery of packetized modules from a transmitting 

30 station to a receiving station. The invention provides a 
mechanism which allows flexibility in scheduling delivery 
of modules while maintaining accurate determination of 
delivery times. The transmitting station begins transmission 
of a given module's packets at a time which is sufficiently 

35 early that all of the packets can be delivered before the 
module's scheduled delivery time. Transmission of the last 
packet is held until the scheduled delivery time and then 
transmitted. Because the module is considered to have been 
received at the receiving station when the last packet is 

40 received, the module's actual delivery time can be scheduled 
with the accuracy achievable with a single packet instead of 
the accuracy achievable when transmitting an entire module. 

One. embodiment of the invention comprises an interac- 
tive television system having a transmitting station (referred 

45 to herein as a broadcast station) which is coupled to one or 
more .receiving stations by a broadcast channel. The broad- 
cast station and receiving stations may also be coupled by 
point-to-point channels. The broadcast station is configured 
to format application modules or other data into packets (i.e., 

50 "packed ze" them) and transmit the packets to the receiving 
station via the broadcast or point-to-point channels. The 
receiving station includes a set-top box configured to receive 
and store the packets until the entire module has been 
received. 

55 The broadcast station contains a scheduler. The scheduler 
is provided with predetermined times at which modules 
should be delivered from the broadcast station to the receiv- 
ing station. In one embodiment, a transmission interval is 
also provided to the scheduler. The interval is at least as long 

60 and preferably greater than the time which would be 
required to transmit the module's packets consecutively. The 
greater the transmission interval, the more flexibility the 
scheduler has to deliver the module's packets. An additional 
amount of flexibility in scheduling can be achieved by 

65 allowing the delivery of the module to fall within a range 
around the delivery lime. (This flexibility is particularly 
helpful in instances in which transmission of two or more 
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modules is overlapped.) The scheduler calculates a trans- FIG. 7 is a diagrammatic representation of the signal 

mission start time based on the scheduled delivery time and transmitted from a broadcast station to a receiving station in 

the transmission interval. The scheduler begins transmission one embodiment of the invention. 

of the module at the calculated start time and completes While the invention is susceptible to various modifica- 

transmission of all but the last packet before the scheduled 5 ti ons and alternative forms, specific embodiments thereof 

delivery time. At the scheduled delivery time, the last packet are shown by way of example in the drawings and will 

is transmitted. When this packet is received by the receiving herein be described in detail. It should be understood, 

station, the complete module has been received and the however, that the drawings and detailed description thereto 

actual delivery time is established. are not intended to limit the invention to the particular form 
dnTaln^teinaTe^el mbodiment ^lhe transmission-interval-mayTlP disclosed, but on the contrary, the intention is to cover all 

also3>eIjc1*i^late modifications, equivalents and alternatives falling within the 

^raiismittedrthe^trarismissic^intervarma^be calculated by spirit and scope of the present invention as defined by the 

dividing^e^size of-the-module ^by4he_transmission bit rate. appended claims. 
(^If^h^e^^eJTey eral^m odu les— t o^be_t7anJm"it. t ed 

s irmiltane busly/^ « DETAILED DESCRIPTION OF THE 

c by"dividing the aggregate ^ size of the " Wdul^y^tte PREFERRED EMBODIMENT 

^mission-bit^ One embodiment of the invention is described below. In 

^^to~be-overlapped, itetow^m^te^u^ ^ embodiment) an interactive television receiving station 

o^^he^m^ acc afl audio .video-interactive signal via a broadcast 

multipj^ 20 channelsuch ^ dkecl ^^ 

£yjt* modide^Any other suitable method may also be used ^ transmissioD ^ used herein contemplates transmis- 

to calculate the transmission interval. In any case all of the ^ fe ^ interactive television receiver> more 

packets, except the last packet, of each scheduled module rticularly by ite antenna> directly from the satellite.) The 

are transmitted beginning at the respective y calculated start audio . video . iaterac tive signal contains television programs 

times Since the delivery time of a module is the delivery 25 ^ audio . videQ conteQt) as wll as interactive content 

time of the corresponding last packet, the delivery times of such a& contml s - , s Qr interactive applications, 

the modules can be scheduled with a much greater accuracy ( « Broadcasr fa ^ herein t0 refer t0 transmission of a 

than in the prior art. The modules may also be transmitted so gi . g . . tQ aU subscribing rec eivers.) The receiving 

that their delivery times are nearly the same, even when the stalkm may ^ ^ configured l0 receive signals via a 

modules are very large. modem channel ^ signals transmitted via the broadcast 

In another embodiment, the scheduling and even the and modem channels may embody various modules which 

packetization of the modules may be done in advance. The comprise components of an interactive application. The 

producer of a module may deliver a pre-scheduled and modules can contain any type of data, such as application 

pre-packetized version of the module to the broadcast code, raw data or graphical information, 

station, which would then multiplex the module's packets ^ broa(kast stalion indudes a which ^nlioXs 

with other packets and transmit them according to the ^ transmission of the modules to the receiving station . For 

predetermined schedule. The other packets could contain ^ ^^ed module> me fe pr0 vided with a 

audio, video, applications, or other types of information. The M i]m ^ sufficieat information to calculate a trans- 

pre-scheduled, pre-packetized version of the module may ^ ^ ^ mQst ^ ^ fa provided 

itself include packets of audio, video, applications or other ^ a determined transmission interval for each module, 

information. That is, these other packets may be included in ^ th / determinalioa of a start time ^ simply a ma t ter 0 f 

the pre-scheduled, pre-packetized version of the module subtracti me imerval from the delivery time . In other 

pnor to delivery to the broadcast station. c ^ ^ must calculate the transmission interval 

BRIEF DESCRIPTION OF THE DRAWINGS 45 from other information, such as the demand for bandwidth 

„, J . - 4 , .„ on the transmission channels. This information may include 

Other objects and advantages of the invention will transmission bit rate , and numb er of modules 

become apparent upon reading the following detailed which m tQ be transmiUed at the same time> ln still other 

description and upon reference to the accompanying draw- ^ ^ ^ ^ transmission mlerval ^ delivery ^ mc 

ings in which: ^ may al] ^ prede t er mined and provided to the broadcast 

FIG. 1 is a block diagram illustrating the distribution of a sta tion. The scheduler causes all of the packets of a module, 

broadcast signal from a broadcast station to a group of except me last packetj t0 be transmitted between the start 

receiving stations in one embodiment of the invention. time and me delivery time. The last packet is held until the 

FIG. 2 is a block diagram illustrating the distribution of delivery time and is then transmitted. The receiving station 

interactive television applications or television programs 5S m ay include a module manager which tracks the incoming 

from a source to a viewer in one embodiment of the packets and determines when the last packet is received, 

invention. When the last packet is received (i.e., at the scheduled 

FIG. 3 is a block diagram illustrating components of a delivery time,) the module is assigned a delivery time and is 

broadcast station signal processing system in one embodi- processed by the receiving station. 

ment of the invention. 60 Referring to FIG. 1, a block diagram illustrating the 

FIG. 4 is a flow diagram illustrating the operation of the distribution of a broadcast signal from a broadcast station 10 

scheduler in one embodiment of the invention. to a group of receiving stations 20 is shown. For the 

FIG. 5 is a block diagram illustrating the manner in which purposes of discussion, items referenced by the same num- 

the data comprising a module is packetized in one embodi- ber but different letters (e.g., 20a, 20£>, 20c) will be collec- 

ment of the invention. 65 tively referred to by the number only (e.g., 20). ("Broadcast" 

FIG. 6 is a block diagram of a set-top box in one is used herein to refer to transmission of a single signalto all 

embodiment of the invention. subscribing receivers.) Broadcast channel 15 is depicted as 
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a solid line extending from broadcast station 10 which signals. Some information, on the other hand, may not be 
branches out to each of the receiving stations 20. Broadcast easily or effectively compressed, and may be routed directly 
channel 15 may comprise a direct sateUite transmission from the source to packetization unit 32 without compress- 
channel or any known means for broadcasting a signal, ing the information. Packetization units 32 accept the com- 
including non-satellite, cable, telco, MMDS (microwave) 5 pressed (or uncompressed) information and format it into 
and terrestrial transmissions. (A "direct" satellite transmis- packets for transmission over the broadcast channel. The 
sion as used herein means a transmission received by the packetization of the information will be described in more 
interactive television receiver directly from the satellite.). As detail below. The packets are fed into multiplexing unit 33, 
depicted by the dashed lines in the figure, each of receiving which intersperses the packets prior to transmission. The 
stations 20 is also coupled to broadcast station 10 by a 10 interspersed packets are then transmitted, under the control 
point-to-point channel 16. The point-to-point channels are of scheduler 34, to the broadcast station antenna for broad- 
independent and may carry different signals to each of the cast to the receiving stations. It should be noted that the 
receiving stations. The point-to-point channels may com- combination of multiplexing unit 33 and scheduler 34 does 
prise modem connections, portions of the broadcast channel not only intersperse the packets, but may control transmis- 
band width, or other suitable media. Point-to-point channels 15 sion of the packets as necessary to achieve scheduled 
16 may be used to allow feedback to be transmitted from delivery of the modules. 

receiving stations 20 to broadcast station 10, or they may be Referring to FIG. 4, a flow diagram illustrating the 

used as an alternate channel by which modules may be operation of the scheduler is shown. When a module is to be 

selectively transmitted from broadcast station 10 to particu- transmitted by broadcast station, the module may need to be 

lar ones of receiving stations 20. 2 o delivered at a particular time, although this may not be true 

Referring to FIG. 2, a block diagram illustrating the of all modules. If a module does have a defined delivery 

distribution of interactive television applications or televi- time, this information is conveyed to the scheduler 41. The 

sion programs from a source to a viewer is shown. Broadcast delivery time may be provided by a user, or it may be 

station 10 has a program source 11. This source may include calculated by the scheduler itself. The scheduler may, for 

remote broadcast network feeds, videotape recorders, 2 5 example, calculate a delivery time for a module which needs 

computers, data storage devices, and the like. There may be to be transmitted cyclically or which needs to be delivered 

multiple sources, but only one is depicted in the figure for at a certain time after another module. (The system infor- 

purposes of simplicity. Source 11 may provide interactive mation needed for calculation of the delivery time may be 

applications, control information or audio/video information retained in a memory in the broadcast station.) In addition to 

which is to be included in the interactive television signal. 30 the delivery time, the scheduler needs to have some other 

The information provided by source 11 is routed to process- information to allow it to determine when to start transmis- 

ing system 12 of broadcast station 10. (Processing system 12 sion of the module's packets. In a simple case, the scheduler 

as used here refers to the various functional units of broad- is explicitly provided with a transmission interval 41. In 

cast station 10 which will be described in more detail other words, a user may simply input the interval to the 

below.) Processing system 12 produces an output interactive 35 scheduler. The scheduler can then subtract the transmission 

television signal which is conveyed to broadcast station interval from the delivery time to determine a transmission 

antenna 13. Broadcast station antenna 13 transmits the start time 42. The scheduler will control multiplexer so as to 

signal via communications satellite 14 to receiving station begin transmission of the packets to begin at the correspond- 

antenna 17. Receiving station antenna 17 passes the inter- ing start time 43. ("Begin transmission" is used herein to 

active television signal to set-top box 18, which performs the 40 indicate that the packets are transmitted at or after the start 

processing functions of receiving station 20. Set-top box 18 time.) The scheduler will continue to allow multiplexer to 

then reformats the received signal into a television signal transmit the packets of the module until only one packet 

(e.g., NTSC or HDTV) which is suitable for display on remains. The scheduler will prevent transmission of this 

television 19 and/or executes the interactive television appli- packet until the delivery time. At the delivery time, the 

cation embodied in the received signal. 45 scheduler will allow the last packet to be transmitted to the 

In addition to the broadcast channel between the broad- receiving station 44. 

cast station and receiving station, there may be other In one embodiment, the scheduler is implemented in 

channels, such as a modem channel (which may also be software. The software executes on a microprocessor or 

referred to as an http, or hypertext transfer protocol, microcontroller in the broadcast station. In other 

channel.) These types of channels may serve two functions 50 embodiments, the scheduler may be implemented in 

in the system: they may allow the set-top box to provide software, firmware, hardware or a combination thereof. The 

feedback to the broadcast station; and they may provide an software implementation is readily adaptable to alternate 

alternate path for the broadcast station to debver the inter- embodiments in which the delivery time and transmission 

active television signal to the receiving station. interval are not explicitly provided to the scheduler. In these 

FIG. 3 illustrates some of the components which typically 55 embodiments, the interval and start time may be calculated 

comprise processing system 12 of broadcast station 10. from information such as module size, transmission bit rate 

Often, information (such as audio and video signals) which and number of modules being simultaneously transmitted, 

is supplied to the processing system can be compressed so For example, the interval may be calculated by dividing the 

that it requires less bandwidth on the broadcast channel. This size of the module by the transmission bit rate and then 

information is therefore typically routed through compres- 60 multiplying it by the number of modules being transmitted 1 

sion units 31 prior to transmission by the broadcast station. at the same time. It is contemplated that many such algo- 

Other types of information may also be suitable for com- rithms for determining the interval, start time and/or deliv- 

pression. Any of a number of compression algorithms, such ery time will be obvious to persons of skill in the art of the 

as one of the Motion Picture Expert Group (MPEG) com- invention. 

pression standards, may be used if appropriate for a particu- 65 The scheduler may consist of a delivery time calculator, 

lar program or application. Time stamps may also be added, a start time calculator and a controller. (It should be noted 

for example, to synchronize associated audio and video that such functional components are illustrative and that the 
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implementation of the scheduler may vary from one embodi- 
ment to another.) The delivery time calculator may calculate 
the delivery time from information stored in or generated by 
the system, or it may simply accept the delivery time as user 
input. The start time generator may calculate the start time 5 
from a user-provided transmission interval or from a calcu- 
lated interval, or it may accept the start time as user input. 
The delivery time and start time calculators provide the 
delivery /start time information to the controller. In alternate 
embodiments, the delivery, start time, transmission interval J(J 
or other information may be provided to the broadcast . 
station with a pre-scheduled (and possibly pre-packetized) 
version of the module to be delivered. The controller uses 
this information to manage transmission of the modules' 
packets. As shown in FIG. 3, the scheduler is coupled to the 
multiplexer in order to control the flow of packets through 15 
the multiplexer to the broadcast and point-to-point channels. 

The audio-video-interactive transmission from the broad- 
cast station to the interactive television receiver comprises a 
series of packets. As described above, the packets which 
form a given module are typically time multiplexed with 20 
other information. That is, they are interspersed or inter- 
leaved with other packets. The packets of the respective 
modules need not be multiplexed in any particular ratio (e.g., 
1:1.) This information may consist of packets of another 
module or compressed audio or video. The packets which 25 
are received by the interactive television receiver are recon- 
structed into their respective application modules. 

Referring to FIG. 5, each module 51 has a data segment 
52 and a CRC segment 53. The data segment 52 of the 
module can contain any type of data, such as application 30 
code, module directory information or raw data. The CRC 
segment 53 of each of the module is used for error control 
and is computed for the entire module 51. Each module 51 
normally has a unique identifier. Module 51 is normally 
broken down into smaller pieces to facilitate transmission of 35 
the module. In one embodiment, module 51 is broken down 
into transmission units and then packetized (formatted into 
packets) for transmission on the broadcast channel. The 
description below is directed to one embodiment of this 
mechanism which is intended to be illustrative rather than 40 
limiting. 

Before a module 51 is transmitted, it is formatted into 
transmission units 54. Each of the transmission units 54 
contains header information 55, which uniquely identifies 
that transmission unit 54 within the stream of transmission 45 
units, and data 56 which comprises a portion of the module 
being transmitted. The header 55 contains information such 
as the module ID, module onset and size, which allow the 
transmission units 54 to be reconstructed into a complete 
module. The transmission units 54 comprising a particular 50 
module 51 may be interleaved with other transmission units 
54 in the transmission stream. The last transmission unit 54 
for a module 51 carries the CRC 53. 

The format of the transmission units 54 is dependent upon 
the transmission medium, but typically employs a series of 55 
packets of fixed length (the last packet may be padded to 
obtain the proper length.) In one embodiment, the first 
packet 58 in the series carries the header information as well 
as data for the transmission unit 54. Similar packets carry the 
remainder of the transmission unit data. In an alternate 60 
embodiment, the header packet 58 may be an auxiliary 
packet which can generate an interrupt in the CPU. The 
auxiliary packet contains information to enable the CPU to 
determine whether the module 51 should be decoded and 
where it should be loaded into memory. es 

It should be noted that, while the foregoing description 
uses the term "packet" in a conventional sense, it is con- 
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templated that the invention is equally applicable in the 
transmission of other module segments. The use of this term 
is therefore intended to refer to all such subdivisions of the 
modules. 

As described above, the broadcast signal is collected by 
receiving station antenna 17 and fed to set-top box 18. 
Set-top box 18 processes the packetized signal to reconstruct 
the television programs and interactive applications embod- 
ied in the signal. The reconstructed applications are executed 
in the set-top box, while the reconstructed television pro- 
grams are passed to the television, where they are displayed. 
The interactive applications may generate graphics or audio 
which are combined with the television program prior to 
being displayed. 

Referring to FIG. 6, a block diagram of a set-top box is 
shown. The broadcast signal is received and fed into tuner 
61. Tuner 61 selects the channel on which the broadcast 
audio-video-interactive signal is transmitted and passes the 
signal to processing unit 62. (Tuner 61 may be replaced by 
other means, all collectively referred to herein as input ports, 
for receiving signals from various signal sources.) Process- 
ing unit 62 demultiplexes the packets from the broadcast 
signal if necessary and reconstructs the television programs 
and/or interactive applications embodied in the signal. The 
programs and applications are then decompressed by 
decompression unit 63. The audio and video information 
associated with the television programs embodied in the 
signal is then conveyed to display unit 64, which may 
perform further processing and conversion of the informa- 
tion into a suitable television format, such as NTSC or 
HDTV audio/video. Applications reconstructed from the 
broadcast signal are routed to random access memory 
(RAM) 67 and are executed by control system 65. A module 
manager unit 60 is contained within control system 65. In 
one embodiment, module manager unit 60 is implemented in 
software, but it may also be implemented in hardware or a 
combination of hardware and software. 

Control system 65 may include a microprocessor, micro- 
controller, digital signal processor (DSP), or some other type 
of software instruction processing device. RAM 67 may 
include memory units which are static (e.g., SRAM), 
dynamic (e.g., DRAM), volatile or non-volatile (e.g., 
FLASH), as required to support the functions of the set -top 
box. When power is applied to the set-top box, control 
system 65 executes operating system code which is stored in 
ROM 66. The operating system code executes continuously 
while the set-top box is powered in the same manner the 
operating system code of a typical personal computer (PC) 
and enables the set-top box to act on control information and 
execute interactive and other applications. The set-top box 
may also include modem 68. Modem 68 provides both a 
return path by which viewer data can be transmitted to the 
broadcast station and an alternate path by which the broad- 
cast station can transmit data to the set-top box. 

Although the term "set-top box" is used herein, it is 
understood that this term refers to any receiver or processing 
unit for receiving and processing a transmitted signal and 
conveying the processed signal to a television or other 
monitor. The set-top box may be in a housing which 
physically sits on top of a television, it may be in some other 
location external to the television (e.g., on the side or back 
of the television or remotely located from the television), or 
it may be incorporated into the television itself. Set-top box 
18 serves to demodulate the signal received from broadcast 
station 10 and to separate the components of the signal, such 
as different television programs and interactive applications. 
Similarly, television 19 may be a television or a video 
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monitor employing any suitable television format (e.g., 
NTSC or HDTV), or it may be replaced by other devices, 
such as a video recorder. 

The receiving station is operatively connected to the 
broadcast station by a broadcast channel. This broadcast 5 
channel could utilize various transmission media and is 
contemplated to include media such as coaxial cable and 
free space (e.g., as used for direct satellite transmissions.) 
The broadcast* channel forms a transmission path between 
the broadcast station and the receiving station. The broadcast 10 
station and receiving station are also connected by a return 
path. The return path typically consists of a pair of modems, 
one in the receiving station and one in the broadcast station, 
each connected to a standard telephone line. Other means for 
establishing a return path, e.g., using a portion of the 
bandwidth of the transmission path, are also contemplated. 15 

Referring to FIGS, la and lb, a diagrammatic represen- 
tation of the signal transmitted from broadcast station 10 to 
receiving station 20 is shown. The figures depict the packets 
of two modules transmitted in a consecutive mode of 
operation (FIG. Id) and a simultaneous mode of operation 20 
(FIG. lb). In FIG. la, all of the packets of a single module 
(Mod. 1) are to transmitted consecutively. The scheduler can 
schedule transmission of the packets by determining the 
transmission interval (Ij) and subtracting this interval from 
the scheduled delivery time (DJ to get start time (Sj). I a can 25 
be explicitly provided to the scheduler, or it ,can be 
calculated, for example, by dividing the module size by the 
transmission bit rate as explained above. Transmission of the 
packets can therefore begin at S 2 and should be complete in 
time to deliver the last packet at Dl. This assumes that no 30 
errors occur and no retransmissions are required. ^ can 
alternatively be calculated to include sufficient time to allow 
for errors and retransmissions. A second module (Mod. 2) 
can be scheduled in the same manner for transmission after 
the first module. While this mode of operation may appear 
to be similar to scheduling in the prior art, it is distinct 
because the last packet of each module is held until the 
delivery time. Thus, if the transmission interval is greater 
than the minimum time required to transmit all of the 
packets, the same delivery time (Dl, D2) is maintained, 
. while in prior art systems the delivery time would vary with 40 
the unused time in the interval. 

In another mode of operation, illustrated in FIG. lb, two 
modules can be transmitted simultaneously. 
("Simultaneously," as used here, refers to the overlapping of 
at least a portion of the modules and does not require that the 45 
transmission of the respective modules' packets begin and 
end at the same time.) In this figure, both modules are 
scheduled for delivery at approximately the same time (D lf 
D 2 ). For each module, a transmission interval is determined. 
Again, the interval can be explicitly provided, or it can be 50 
calculated by the scheduler based on bandwidth demand. In 
this instance, each module has an equal interval, resulting in 
start times (S lt S^ which are approximately the same. As 
noted above, in various embodiments, any or all of the 
scheduling information may be explicitly provided to the 55 
broadcast station. Further, the packets depicted as a single 
module in FIGS, la and lb may alternately consist of 
pre-multiplexed packets containing modules, audio, video or 
other information. The pre-multiplexed packets may then be 
re-multiplexed by the broadcast station or simply transmit- 
ted consecutively. 60 

The signal which embodies the packets is received by 
set-top box 18. Set-top box 18 demultiplexes the packets and 
reconstructs the respective television programs and mod- 
ules. As noted above, the modules are stored in RAM 67, 
where they are available for use by applications executing in 65 
the control system 65. The set-top box may employ a 
security mechanism to ensure that the carousels and/or 



particular modules which are being downloaded are authen- 
tic. A certificate system may be used to ensure that the 
modules are produced by authorized producers and that the 
modules have not been altered before being received by the 
set-top box. 

In one embodiment, the module manager unit controls 
delivery, access and other functions of the set-top box which 
relate to the modules. The module manager unit may be 
implemented in software, hardware or a combination of both 
as a matter of design choice. The module manager unit 
monitors the channels through which it is coupled to the 
broadcast station. As described above, these channels may 
carry broadcast signals, http. signals, modem communica- 
tions or other types of input signals. In one embodiment, all 
the packets of a particular module must be transmitted over 
the same channel. In other embodiments, the module man- 
ager unit may be configured to accept packets of a particular 
module from multiple channels (e.g., both a broadcast 
channel and a point-to-point channel.) 

As the packets of one or more modules are transmitted to 
the set-top box, the module manager unit stores the packets 
so they can be reconstructed into the respective modules. 
The module manager unit also monitors the packets to 
determine whether the last packet of a module has been 
received. When the last packet of a module is received, the 
delivery time of the module is recorded. The module can 
then be reconstructed from its packets and processed by the 
set -top box. If the module is part of an application, it may be 
loaded into memory for execution. If the module consists of 
graphical information, it may simply be displayed on the 
television coupled to the set-top box. 

While the present invention has been described with 
reference to particular embodiments, it will be understood 
that the embodiments are illustrative and that the invention 
scope is not limited to these embodiments. Many variations, 
modifications, additions and improvements to the embodi- 
ments described are possible. These variations, 
modifications, additions and improvements may fall within 
the scope of the invention as detailed within the following 
claims. 

What is claimed is: 

1. A method, implemented in an interactive television 
system having a broadcast station coupled to a receiving 
station by a transmission medium, for delivering modules to 
the receiving station according to scheduled delivery times, 
the method comprising: 

providing a module to said broadcast station, said module 

having a corresponding delivery time; 
formatting said module in one or more packets; 
holding a last one of said one or more packets in said 

broadcast station; 
transmitting all of said one or more packets except said 

last one of said packets from said broadcast station to 

said receiving station prior to said delivery time; 
transmitting said last one of said one or more packets from 

said broadcast station to said receiving station at said 

delivery time. 

2. The method of claim 1 further comprising providing 
said delivery time to said broadcast station as user input. 

3. The method of claim 1 further comprising calculating 
said delivery time based on system information maintained 
by said broadcast station. 

4. The method of claim 1 further comprising 
providing a transmission interval to said broadcast station 

as user input; 

calculating a start time by subtracting said transmission 

interval from said delivery time; and 
beginning transmission of said one or more packets 

except said last one of said packets at said start time. 
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5. The method of claim 1 further comprising 
calculating a transmission interval for said module based 

on bandwidth demand; 
calculating a start time by subtracting said transmission 

interval from said delivery time; and 5 
beginning transmission of said one or more packets 

except said last one of said packets at said start time. 

6. The method of claim 1 wherein transmitting said 
packets of said module comprises time multiplexing said 
packets of said module with one or more packets of at least 10 
one additional module and transmitting said time multi- 
plexed packets from said broadcast station to said receiving 
station. 

7. The method of claim 1 wherein formatting said module 

in one or more packets comprises formatting said module in 15 
said one or more packets prior to said providing said module 
to said broadcast station. 

8. The method of claim 7 wherein said providing said 
module to said broadcast station comprises providing a 
pre-packetized and prescheduled version of said module to 2Q 
said broadcast station, said pre-packetized and prescheduled 
version of said module including an explicit start time and 

an explicit delivery time, 

9. the method of claim 8 wherein said pre-packetized and 
prescheduled version of said module includes one or more 
packets containing non-module information. 

10. An interactive television system comprising: 
a receiving station; 

a broadcast station; and 

a transmission medium; 30 
wherein said broadcast station is configured to transmit 
one or more modules, each module having a corre- 
sponding delivery time at which each said module is 
scheduled to be delivered to said receiving station, each 
of said modules being transmitted in one or more 35 
packets; and 

wherein for each module, said broadcast station is con- 
figured to transmit all but a last one of said one or more 
packets prior to said corresponding delivery time and 
wherein said last one of said one or more packets is ^ 
transmitted at said corresponding delivery time. 

11. The interactive television system of claim 10 wherein 
said transmission medium comprises a broadcast channel. 

12. The interactive television system of claim 11 wherein 
said transmission medium further comprises a point-to-point 
channel. 45 

13. The interactive television system of claim 11 wherein 
said packets are transmitted over both said broadcast chan- 
nel and said point-to-point channel. 

14. The interactive television system of claim 10 wherein 
said broadcast station is configured to accept user input so 
which defines said delivery time. 

15. The interactive television system of claim 10 
wherein said broadcast station is configured to accept user 

input which defines a transmission interval sufficient to 
transmit all but said last one of said one or more 55 
packets, 

wherein said broadcast station is further configured to 
calculate a start time by subtracting said transmission 
interval from said delivery time, and 

wherein said broadcast station is configured to transmit 60 
said packets beginning at said start time. 

16. The interactive television system of claim 7 
wherein said broadcast station is configured to calculate a 

transmission interval sufficient to transmit all but said 



last one of said one or more packets based on a level of 

bandwidth demand for said transmission medium, 
wherein said broadcast station is further configured to 

calculate a start time by subtracting said transmission 

interval from said delivery time, and 
wherein said broadcast station is configured to transmit 

said packets beginning at said start time. 

17. A scheduler coupled to a transmitting station for 
controlling delivery of modules from the transmitting station 
to a receiving station wherein the modules are broken down 
into packets prior to transmission and wherein an actual 
delivery time of each module is determined by the time of 
arrival of a last packet at the receiving station, the scheduler 
comprising: 

a delivery time calculator; 
a start time calculator; and 

a controller coupled to said delivery time calculator and 
said start time calculator, said controller being config- 
ured to receive a scheduled delivery time from said 
delivery time calculator and a scheduled start time from 
said start time calculator, said start time and said 
delivery time corresponding to a module, said control- 
ler being coupled to said transmitting station and con- 
figured to cause said transmitting station to begin 
transmission of one or more packets of said module at 
said scheduled start time, said controller being further 
configured to delay transmission of a last one of said 
packets and to transmit said last one of said packets at 
said scheduled delivery time. 

18. The scheduler of claim 17 wherein said delivery time 
calculator is configured to accept a first explicit time pro- 
vided by a user and to provide said first explicit time to said 
controller as said scheduled delivery time. 

19. The scheduler of claim 18 wherein said start time 
calculator is configured to accept a second explicit time 
provided by a user and to provide said second explicit time 
to said controller as said scheduled start time. 

20. The scheduler of claim 18 wherein said start time 
calculator is configured to accept a transmission interval 
provided by a user and to calculate said scheduled start time 
based on said transmission interval. 

21. The scheduler of claim 17 wherein said start time 
calculator is configured to calculate a transmission interval 
based on a level of bandwidth demand for the transmitting 
station and to calculate said scheduled start time based on 
said transmission interval 

22. An interactive television system comprising: 
a receiving station; 

a broadcast station coupled to said receiving station and 
configured to transmit one or more modules to said 
receiving station, each of said one or more modules 
having a corresponding delivery time; 

a packetizer configured to format each said module into 
one or more packets; 

a scheduler coupled to said broadcast station, wherein 
said scheduler is configured to determine a start time 
for each module, wherein said scheduler is configured 
to begin transmitting said one or more packets of said 
each module at said start time wherein said scheduler is 
configured to complete transmission of all but a last one 
of said one or more packets prior to said delivery time 
and wherein said scheduler is configured to hold said 
last one of said one or more packets until said corre- 
sponding delivery time and to transmit said last one of 
said one or more packets at said delivery time. 
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